General floorplanning with L-shaped, T-shaped and soft blocks based on bounded slicing grid structure
نویسندگان
چکیده
| A new method of non-slicing oorplanning is proposed, which is based on the new representation for non-slicing oorplans proposed by [1], called bounded slicing grid(BSG) structure. We developed a new greedy algorithm based on the BSG structure, running in linear time, to select the alternative shape for each soft block so as to minimize the overall area for general oorplan, including non-slicing structures. We propose a new stochastic optimization method, named genetic simulated annealing (GSA) [3] for general oorplanning. Based on BSG structure, we extend SA-based local search and GA-based global crossover to L-shaped, T-shaped blocks and obtain high density packing of rectilinear blocks.
منابع مشابه
On extending slicing floorplans to handle L/T-shaped modules and abutment constraints
In oorplanning it is common that a designer wants to have certain modules abutting with one another in the nal pack ing Unfortunately few oorplanning algorithm can han dle abutment constraints although this feature is useful in practice The problem of controlling the relative positions of an arbitrary number of modules is non trivial Slicing oorplans have an advantageous feature that the topolo...
متن کاملOn extending slicing floorplan to handle L/T-shaped modules andabutment constraints
In floorplanning, it is common that a designer wants to have certain modules abutting with one another in the final packing. The problem of controlling the relative positions of an arbitrary number of modules in floorplan design is nontrivial. Slicing floorplan has an advantageous feature in which the topological structure of the packing can be found without knowing the module dimensions. This ...
متن کاملLaySeq: A New Representation for Non-Slicing Floorplans
In this paper, we propose LaySeq a new representation for non-slicing floorplans and show its superior properties. Layseq uses only n[lg n] bits for a floorplan of n rectangular blocks. The solution space size of layseq is just O(n!). This is very smaller than that of all recent representations. Given a layseq it takes only linear time to construct the floorplan. Layseq is very simple and easy ...
متن کاملNew Stilling Basins Designs for Deep Rectangular Outlets
The experimental study reported here is intended to evolve new designs of stilling basins for deep and narrow openings used as outlets. Several appurtenances such as grid, Impact wall, stepped wall, weir wall, sloping end sill and wedge shaped blocks are used to study their influence on the hydraulic performance of the stilling basins with an aim to propose efficient stilling basin models. All ...
متن کاملDesign and Analysis of a Novel Hexagonal Shaped Channel Drop Filter Based on Two-Dimensional Photonic Crystals
In this paper a new optical channel drop filter (CDF) based on two dimensional (2-D) photonic crystals (PhC) with hexagonal shaped structure is proposed and numerically demonstrated by using the finite-difference-time-domain (FDTD) and plane-wave-expansion (PWE) techniques. Photonic crystals (PhCs) are artificial dielectric nanostructure materials in which a periodic modulation of the material ...
متن کامل